/**
 * @ClassName: Algorithm-and-Data-Structure
 * @Description: 字符串匹配
 * @Author: zhouhong
 * @Create: 2021-04-10 12:13
 **/

public class SubstringMatch {

    private SubstringMatch(){}
    // 在 s 中寻找 t ，并返回第一个索引，如果没有找到返回 -1
    // 第一种：暴力解决
    public static int bruteforce(String s, String t){
        if (s.length() < t.length()){
            return -1;
        }

//        for (int i = 0; i < s.length(); i++) {
//
//        }
        // s[i, i + t.length - 1] == t ?
        for (int i = 0; i + t.length() < s.length() ; i++) {
            int j = 0;
            for (j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)){
                    break;
                }
            }
            if (j == t.length()){
                return i;
            }
        }
        return -1;
    }


    public static void main(String[] args) {

    }
}
